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Abstract. The renormalization group (RG) approach is largely responsible for the consider- 
able success which has been achieved in developing a quantitative theory of phase transitions. 
This work treats the rigorous definition of the RG map for classical Ising-type lattice sys- 
tems in the infinite volume limit at high temperature. A cluster expansion is used to justify 
the existence of the partial derivatives of the renormalized interaction with respect to the 
original interaction. This expansion is derived from the formal expressions, but it is itself well- 
defined and convergent. Suppose in addition that the original interaction is finite-range and 
translation-invariant. We will show that the matrix of partial derivatives in this case displays 
an approximate band property. This in turn gives an upper bound for the RG linearization. 



1. Introduction 

We consider renormalization group (RG) transformations for Ising-type lattice spin systems 
on 7L d . The spins in the original lattice L are denoted by a, whereas the block spins in the image 
lattice L' are denoted by a', and assumed to be of Ising-type also. This assumption allows for 
treatment of many important RG transformations such as decimation and majority rule, but 
is not applicable for more general types such as block-average transformations. L' indexes a 
partition of L into blocks, all with the same cardinality s. Thus for each site y in L', there is 
a corresponding block y° that is a subset of L. Also, L is endowed with a metric d, and this 
naturally induces a metric d' on L'. 

Formally, the RG maps a Hamiltonian H{a) = — J[X)<?x into a renormalized Hamil- 
tonian H'(a') = -£y J'(Y)a' Y : 

a yeL' 

where and Y^ a ' (normalized sums) denote the product probability measures on {+1, — 1}^ 

T ' 

and {+1, —1} , respectively, and T y (a,a y ) denotes a specific RG probability kernel, which de- 
pends only on a through the block corresponding to y, and satisfies both a symmetry condition, 

Tyiv^'y) = T y(-°i -o'y), (2) 

and a normalization condition, 

Y,T y (a,a' y ) = l (3) 

a' 

for every a and every y. Notice that because of (|2|) and ([3]), 



£r v (<7,+i) = £r w (<7,-i) = i. 



(4) 
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Equation (jl]) will be of fundamental importance for the purpose of this paper (cf. proof of 
Proposition 12.21) . whereas assumptions ((2]) and ([3]), which lead to ([4|), are not essential. This, 
however, would rule out RG transformations where different block spins have unequal occurrence 
probabilities. (Some references for this literature may be found, for instance, in a series of 
lectures by Brydges [2].) 

Our basic assumption is that the original interaction J lies in a Banach space B r , with norm 



where the constant r > and \X\ denotes the cardinality of the set X. The properties of 
the RG transformation have been studied extensively by mathematical physicists over a period 
of many years. The first existence results of renormalized interactions in trivial unique-phase 
regimes were obtained by Griffiths and Pearce [6] in the low density (or high magnetic field) 
regime by cluster expansion methods. They also presented plausible arguments showing that 
the RG transformation exhibits a rather peculiar behavior at low temperatures. Robert Is- 
rael [8] justified the existence of the renormalized interaction J' using beautiful and ingenious 
techniques involving Banach algebras and conditional expectations. Kashapov [9] worked with 
cumulants (semi-invariants), with estimates that relied on combinatorial methods of Malyshev 
|13j . and showed that the RG map can be formalized rigorously in terms of the Hamiltonian 
of a Gibbs field. Martinelli and Olivieri |14j |15j investigated the stability and instability of 
pathologies of RG transformations under decimation. For block-average RG transformations, 
Cammarota [3] proved that the block spin interaction tends in norm to a one-body quadratic 
potential in the infinite volume limit at high temperature, whereas van Enter [20] constructed 
a counterexample showing that the renormalized measure may not be Gibbsian even when the 
temperature is above the critical temperature. 

These results are extended by the recent work [22] which analyzes the spectrum of the RG 
maps corresponding to decimation and majority rule at infinite temperature and discovers 
that it is of an unusual kind: dense point spectrum for which the adjoint operators have no 
point spectrum at all, but only residual spectrum. The present investigation is a follow-up to 
my previous work and explores various existence properties of the RG at high temperature. 
It employs a reasonably straightforward application of the cluster expansion machinery and 
justifies the existence of the partial derivatives of the renormalized interaction J' with respect 
to the original interaction J (Theorem 13. 6ft . Under the additional assumption that the original 
interaction J is finite-range and translation- invariant, it will be shown that the matrix of partial 
derivatives displays an approximate band property (Theorem 14. 3D . This in turn gives an upper 
bound for the RG linearization (Theorem 15. 3D . 

The real interest of the RG is to define the transformation at intermediate temperature, in 
particular, the critical temperature. This is a considerably more difficult enterprise: one could 
worry about the many issues raised by van Enter, Fernandez, and Sokal [21]. Fortunately, 
there is some hope for progress in this area due to the fact that the correlation length of the 
constrained system relevant to the definition of the RG transformation may well be finite, and 
may even sometimes be used as a small parameter. Pioneering efforts were made by Olivieri 
and his various collaborators [17|'[18j. Another approach in a similar spirit was developed in the 
important work of Kennedy [10J. Additional references may be found in [I]'[4"]'[5]'|12|. Using 
similar techniques as in the present work [23], it may be shown that parallel results for RG 
linearization hold under the condition proposed by Haller and Kennedy [7]. 




xA-X-.x&X 



(5) 
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Another possible generalization of this work is in the context of Potts models. Working with 
transmissivities rather than coupling constants [19], results on spectral properties of the RG 
map are expected in the high temperature regime through a more involved application of the 
cluster expansion machinery. 

2. Cluster expansion 
This section gives cluster expansion expressions which are valid for finite lattices. 

Proposition 2.1. For every subset W of the original lattice and every subset Z of the image 
lattice, the partial derivative dj^j of the RG transformation is given by the expression 

dJ'(Z) v , EM y& L' T y^°y)^ xJ(X)ax °w 

T ' 

Proof. By the use of the Fourier series on the group {+1,-1} , we see that the renormalized 
coupling constants J' are given by 

j'(z) =j2°'z io g ( £ n t >> j{x)ux ) ■ 00 

We then take the derivative of both sides of ([7J) with respect to J(W). □ 

To understand the following Proposition II. 2, we need to introduce some combinatorial con- 
cepts. A hypergraph is a set of sites together with a collection T of nonempty subsets. Such 
a nonempty set is referred to as a hyper-edge or link. Two links are block-connected if they 
both intersect some block. The support of a hypergraph is the set ur of sites that belong to 
some set in T. A hypergraph T is block-connected if the support of T is nonempty and cannot 
be partitioned into nonempty sets with no block-connected links. In our current setting, a 
subset X of C defines a subset X' of C , corresponding to the set of blocks that have non-empty 
intersection with X. Thus a hypergraph r on C defines a hypergraph T' on £ . We use r c to 
indicate block connectivity of the hypergraph r c , and write T* = UT' C for the support of T' c in 
the image lattice. 

Proposition 2.2. Let W{a') be the frozen-block- spin partition function 

w ^') = e n t v^ o eEx J(x)ax ■ ( § ) 

a yeL' 

For fixed values of the renormalized spins a 1 , W(a') has the cluster representation 

A AfeA 

where A is a set of disjoint subsets N 's of L' , and 

w N = a(N,T c ,{<j'} N ), (10) 
r*=N 

and the sum here is over block- connected hypergraphs T c on L whose images in £' have support 
N . The contribution of each block- connected hypergraph is given by 

a(N, T c , {a'} N ) = Y II T v (a, a' y ) ]J (e J ^ - l) . (11) 
o- yeN xer c 
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Proof. When the original Hamiltonian H is at high temperature (||J|| r small), we can rewrite 
e J2x J(x)cr x as a perturbation around zero interaction (infinite temperature), 

ww) = En T ^on( i + eJWffx - 1 ) 

= eii^oeik^^- 1 )' < i2 > 

o- 2/e£' r xer 

where T is a set of subsets X's of £. 

We are going to organize the sum over hypergraphs in (|12p in the following way. Each 
hypergraph T on C has a support in which breaks up into block-connected parts. Let A be 
the parts, and for N € A, let S(N) be the corresponding block-connected hypergraph on this 
part, i.e., S(N)* = N. Then summing over hypergraphs T is equivalent to summing over A 
and functions S with the appropriate property. Furthermore, the product over N in A and the 
links in S(N) is equivalent to the product over the corresponding T. We have 

^')=En^oEEn n ^ 

a yeC A S NeAXeS(N) 

By independence, the sum over a can be factored over A, and this gives 

*v)=e n e^oeiieii^o n a*) 

A yfuA a S TVeA cr y& N XeS(N) 

Notice that because of @, many of the T y factors sum to 1, f)14[) can be simplified, 

w ^') = e e n ^. ( i5 ) 

A 5 iVeA 

And by the distributive law, 

E II a(N,S(N),{c-'} N )= H E a(N,T c ,{a'} N ). (16) 

S TVeA NeAV*=N 

Therefore 

w ^') = En e^ 1 ^'}*)- (17) 

A AfeArj=Af 

Our claim thus follows. □ 
We rewrite ([9]) in the following way to apply standard results on cluster expansion, 



EIW = E^ E H0--<N i ,N j ))w Nl ---w Np 

A NeA p=0 P ' JVi,...,JV P 

oo 

= E- E EII (-^JVi))^-^, as) 



P=0 P " N U ...,N P G {i,j}dG 
where G is a graph with vertex set {l,...,p} and 



°w.*i>H ; overlap: 
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Proposition 2.3. The frozen-block-spin free energy \og{W {a')) is given by the cluster expansion 



oo 1 

log(WV)) = E- E C(N 1 ,...,N p )w Nl ---w Np , 



p=l P - N U ...,N P 



where 



C(N 1 ,...,N P ) = J2 II (-< N i> N j))> 
G c {ij}eGc 

and G c is a connected graph with vertex set {1, —,p}. 



(20) 
(21) 



Proof. The effect of taking the logarithm is that the sum over graphs is replaced by the sum 
over connected graphs: 



oo 1 

log(WV)) = J2 3 E E II (-c(N u N 3 ))w Nl --- 



p=l P ' N U ...,N P G c {i,j}eGc 



WN P - 



Our claim thus follows. 



(22) 
□ 



3. Existence of the partial derivatives 

Prom now on, we work in the infinite volume limit of the lattice system. Following standard 
interpretation of statistical mechanics, our results hold when the original interaction J is at 
high temperature. 

Theorem 3.1 (Kotecky-Preiss) . Recall 03) and fgZ]) . Take 1 < M < e r . Suppose that 

J2c(N,N')\w N/ \M lN '\ < |JV|log(M). (23) 

AT' 

Then the avoidance probability for every Y C L has a convergent power series expansion, 

e n ^/E n wn 

A' AgA' A AeA 



(oo 
-El E C(^i,...,JV p )c(y,U?JVi)u; JVl 
p=l P ' Ni,...,N p 

(oo 
El E |C(iVi,...,iV p )| C (F,U?iV, 
p=l P ' Ai,...,A p 



■ ■ ■ w Nv 



i)\w Nl \ ■ ■ ■ \w Np \ 



<Ml y l, 



(24) 



where A' is a set of disjoint subsets of U \ Y , and A is a set of disjoint subsets of U . Notice that 
here we are only counting contributions of block- connected iVj 's that are also block- connected to 
Y. 

Proposition 3.2. Take 1 < M < e r . Consider the original coupling constants J with the 
Banach space norm \\J\\ r - Suppose J is at high temperature (\\J\\ T small), 

log(M)c 2 

l|J||r " 2 S (c + log(M))' [Zb) 
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where c = — 1 and e = Me r . Then for each block spin site y, we have 

|u> w |M |7V| < log(M). (26) 

2/6AT 

Remark. The inequality (|26p is a standard sufficient condition for (|23|) . It will be applied in 
the following Theorem 13.61 

Proof. We notice that when \\J\\ r is small (say \\J\\ r < & J ( X '\ — 1 < 2|J(A)| by the mean 
value theorem. Also, it easily follows from (0) that for all A with cardinality m and containing 
a fixed x, £ \J(X)\ < \\J\\re- rm . More importantly, for T* = JV, \N\ < £ \X\ with X in T c . 
We have 

^i^im^i < e e m1ni n 2 i j wi 

y&N y eNF*=N XeV c 

< EEII 2\J(X)\M\ X \ 
yeNV*=NXeV c 

= E II 2 \J( x )\M m - (27) 
y&r* xer c 

We say that a hypergraph T c is block-rooted at y if its support intersects a fixed block y°. Let 
a n (y) be the contribution of all block-connected hypergraphs with n links that are block-rooted 

at y, 

a n(y)= E II 2|J(X)|MW. (28) 
y er*:\r c \=nxer c 

Then 

oo 

\wn\mW < Y sup a n {y). (29) 

y&N n =\y eC ' 

Let a n be the supremum over y of the contribution of block-connected hypergraphs with n 
links that are block-rooted at y, i.e., a n = sup yG £, a n (y). It seems that once we show that a n is 
exponentially small, the geometric series above will converge, and our claim might follow. To 
estimate a n , we relate to some standard combinatorial facts [16]. The rest of the proof follows 
from a series of lemmas. □ 

Lemma 3.3. Let a n be the supremum over y of the contribution of block- connected hypergraphs 
with n links that are block-rooted at y. Then a n satisfies the recursive bound 

oo m 

a n <2s\\J\\ r J2t m Y,(™) E °ni (30) 

m,=l k=0 a ni ,...,a„ k :niA \-n k + l=n 

for n > 1, where (Tj is the binomial coefficient. 

Proof. We first linearly order the points x in C and also linearly order the subsets X of C. This 
naturally induces a linear ordering of the points y in C! . For a fixed but arbitrarily chosen y in 
£', we examine ([25]). Write T c = {Xi} U T*, where X 1 is the least A" in T c with y°nli / 0. 
There must be such a set, since y E T*. Moreover, there must be some x € y° such that x £ Ai, 
of which there are s possibilities, as the block cardinality is s. Then 

oo 

a„(y)< S ^sup 2|J(A!)|M m ^ J{ 2\J(X)\M^. (31) 

m=l xeC Xv.x&X u \Xi_\=m Xerj 
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As a consequence, 

oo 

a n {y) < £ 2 S ||J|k m ^ II 2|J(X)|Ml x l. (32) 
m=i xerj 

The remaining hypergraph has n — 1 subsets and breaks into k : k < m block-connected 
components Fx, F^ of sizes n\, n^, with ni + ■ ■ ■ + = n — 1. The set of such components 
may be empty, or it could just be the original block-connected set. For each component Tj, 
there is a least block y° through which it is block-connected to X\. The image {yi} of these 
blocks is a subset of X[ in £ , thus has no more than k : k < m points, and the components 
are block-rooted at these image sites. Furthermore, different Tj's correspond to disjoint T^'s, 
as yi € r^, the map from the components to this image is injective. So we have 

oo m 

a n (y)<^2 S ||J|| r e m ^(™) E (33) 
m=l k=0 a ni ,...,a nk :ni-\ hn k +l=n 

Our inductive claim follows by taking the supremum over all y in £' . Finally, we look at the 
base step: n = 1. In this simple case, as reasoned above, we have 

d = sup II 2 l J POI M ' X| 

yeC 'yer* c :\r c \=ixer c 

oo 



< sj]sup Yj 2\J{X)\M r ' 



m=l xGC X:x£X,\X\=m 
oo 

= ^ 2s||J|| r .e m , (34) 

m=l 

and this verifies our claim. □ 
Clearly, Yly&N \wn\M\ n \ will be bounded above by Y^=i ^ 

oo m 

a n = 2s\\J\\ r Y^Y.^) E S-S (35) 

m=l k=0 a„ 1 ,...,a„ k :n 1 -\ \-n k + l=n 

for n > 1, i.e., equality is obtained in the above lemma. 

Lemma 3.4. Consider the coefficients a n that bound the contributions of block- connected and 
block-rooted hypergraphs with n links. Let w = Yl^=i ^n 2 ™ ^ e the generating function of these 
coefficients. Then the recursion relation [35\) for the coefficients is equivalent to the formal 
power series generating function identity 

w = 2s\\J\\ r z V e m (l + w) m = 2s\\J\\ r z e ( 1 + ^ ( 36 ) 
^— ' l-eil + w) 

m=l v ' 

Proof Notice that (1 + w) rn = J2T=o (I)*A thus 

oo m 

w = 2s\\J\\ r zYt m Y( r k) wk - ( 3T ) 

m=l k=0 
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Writing completely in terms of z, we have 

oo oo m 

^a n ^ = 2 S ||J|| r ^e m ^(™) a ni ..-a nk z n . (38) 

n=l m=l k=0 a ni ,...,a„ k :niH hnfc+l=n 

Our claim follows from term-by-term comparison. □ 

Lemma 3.5. Ifw is given as a function of z as a formal power series by the generating function 
identity then this power series has a nonzero radius of convergence \z\ < 2s \\j\\ ° 2 ■ ^ or 

big enough c, this radius of convergence is arbitrarily large, and in particular, the series will 
converge for z = 1, i.e., the sum of the bounds on the contributions of block- connected and 
block-rooted hypergraphs converges. 

Proof. Without loss of generality, assume z > 0. Set z\ = 2s||J|| r z. Solving ([36]) for z\ gives 

_ „(! «(!+„)) 

e(l + w) V ; 

By elementary calculus, this increases as w goes from to c to have values Z\ from to c 2 . It 
follows that as z\ goes from to c 2 , the w values range from to c. □ 

Proof of Proposition 13.21 continued. We notice that in the above lemma, w = Yln=i ®nZ n = 
c corresponds to z\ = 2s||J|| r z = c 2 , which implies that for each n, 

a n <c(2s\\J\\ r ) n C - 2n . (40) 

Gathering all the information we have obtained so far, 



^2\w N \MW < ^2c(2s\\J\\ r ) n c 

y£N n=l 



2n 



2> 



= \ (41) 

by (USD. □ 

We have shown in Q that the denominator of ([6]) has a cluster representation. We now 
examine the effect of multiplying cry/ to this cluster representation as in the numerator of ([6]). 
There will be two kinds of terms. In some of these, none of the block-connected components 
intersect W, so for these terms one gets a product of aw with a product of independent wjy's. 
For the other terms one decomposes A into one block-connected component that is connected 
to W and remaining block-connected components that are not. The result is the representation 
A' ll jvgA' w n, where R = or R n W ^ 0, and wr is a sum over hypergraphs Ar with 
UAj; = R such that W, Ar is block-connected. Therefore 

dJ'(Z) = , Er,a> ^rijvgA' w n 

dJ(W) Y z EAn^A^ ' [ j 

Theorem 3.6. Suppose the original interaction J is at high temperature (cf. 1125]) ). Then 
for every subset W of the original lattice and every subset Z of the image lattice, the partial 
derivative Qj^p^ of the RG transformation j^[ ) is well-defined. 



A CLUSTER EXPANSION APPROACH TO RENORMALIZATION GROUP TRANSFORMATIONS 



9 



Proof. The proof of this theorem is an application of the Kotecky-Preiss result [TT] . Recall that 
N £ A' implies N n (R U W) = 0. By (l24l. 



y n WN / n wn 

A' iVeA' A NeA 

To verify our claim, we need to estimate 



< M \RUW'\_ 



V ' R A R YaA R 



(43) 



(44) 



But this is easy, remove W, the remaining hypergraph breaks up into k : < k < \W\ block- 
connected components. So this last quantity is bounded by 

\W\ 

M\ w \ ( l V) Oog(M)) fe = Afl^l (1 + log(M))l w l . (45) 



k=0 



□ 



4. Band structure 

In this section, we concentrate our attention on finite-range and translation-invariant Hamil- 
tonians. We will show that the matrix of partial derivatives in this case displays an approximate 
band property. 

Remark. Let 

diam(X) = sup{d(x, y) : x G X, y G X} (46) 

be the volume of a subset X of the original lattice. For later purposes, we point out that 
the finite-range assumption on the Hamiltonian implies a weaker assumption, finite-body, i.e., 
there is a constant S such that J(X) = for diam(X) > S implies there is a constant D such 
that J(X) = for \X\ > D, where D only depends on the maximum possible range S and the 
number of dimensions d. 

Proposition 4.1. Suppose the original interaction J is at high temperature (cf. \25\) ). Then 
for each block spin site y, we have 

Y \w N \M^<e(P), (47) 

2/eJV:|AT|>P 

where 

f2s\\J\\ r \T> 

1 — 

and for a fixed \ \J\\ r that satisfies t25\) . e(P) — > as P — > oo. 

Proof. Due to the finite-body assumption on the Hamiltonian, any block-connected hypergraph 
that is block-rooted at y and with cardinality greater than P will have at least P/D links. By 
([4*0]) . this implies 

oo 

Y \w N \M\ N \ < Y c(2s\\J\\ r ) n c~ 2n = e(P) (49) 

y€N:\N\>P n=P/D 

□ 
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Proposition 4.2. Suppose the original interaction J is at high temperature (cf. {25\)). Then 
for every Y C L' , we have 



OO 

J2~ J2 \C(N l ,...,N p )\c(Y,U p 1 N l )\w Nl \---\w Np \<\Y\e(P). (50) 

P=l P ' Ni,...,N p :\U^Ni\>P 



Proof. This follows from Proposition 14, li Remove Y, the remaining hypergraph is still block- 
connected by (|2ip . Moreover, there can be at most \Y\ choices for where it is pinned down. □ 



Theorem 4.3. Suppose the original interaction J is at high temperature (cf. $25\) ). Sup- 
pose also that it is finite-range and translation-invariant. Then there is an approximate band 
property for the matrix of partial derivatives: For subset W of the original lattice and subset 
Z of the image lattice that are sufficiently far apart, the partial derivative qj^ w ^ of the RG 
transformation |^i?| ) is arbitrarily small. 

Remark. Recall (05]). Let 

l(W, Z) = M{d'(w, z) :w EW',z G Z} (51) 
be the distance between W and Z measured in the image lattice. If 

l(W,Z) > S(\W\P + QK), (52) 

then 



|§g§|| < M" (1 + log(M)) D (^L + m + <K)) (, + P)DM ^ . 
Proof. Fix a P that is large enough. We rewrite ()42p as 



(53) 



dJ'(Z) _ ^ / 12\R\>\W\P,A'™ R nNeA> w N , J2\R\<\W\P,A''" JR '^N&A' W ^ , , 



Following, we will verify the smallness of (|54p by examining the two terms on the right-hand 
side separately. 

Case 1: \R\ > \W\P. Similarly as in the proof of Theorem 13.61 we estimate (|44p . Remove W, 
the remaining hypergraph (with cardinality greater than |VF|-P) breaks up into k : < k < \W\ 
block-connected components, so at least one of them has cardinality greater than P. By (|48p . 
the contribution of this hypergraph is bounded by 

M \W\ <p) £ ( W) (log(M)) fc - 1 = P^yMl^l (1 + log(M)ri . (55) 
fc=o °^ ' 

Case 2: \R\ < \W\P. We need to do a more careful analysis for this case. By the Kotecky-Preiss 
theorem [llj, (|26|) implies 

e n yi n wn 

A' JVeA' A AfeA 

= exp[-V4 V C(N u ...,N p )c(RUW',U p N l )w Nl ---w Np I . (56) 



/ OO 

\ P=l P ' Ni,...,N p 
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For notational convenience, we will denote the right-hand side of ([56]) by F(oo,oo), where the 
first parameter of F indicates the cardinality restriction over the subsets iVj's under considera- 
tion, whereas the second parameter of F indicates the maximum number of iVj's allowed in the 
expansion. It is straightforward that for fixed Q and K, 

F(oo, oo) = F(oo, oo) - F(Q, oo) + F(Q, oo) - F(Q, K) + F(Q, K). (57) 

We first examine F(oo, oo) — F(Q, oo). For every subset N of L', define 

= f w N if \N\ < Q; (5g) 
Un 1 otherwise. 



The difference in F can then be interpreted as induced by evaluating (|56j) using two sets of 
parameters wn and un- By (j24"l) . these two parameter sets both lie in the region of analyticity 
of (I56p . thus intuitively, the difference can be as small as desired when Q is large enough. In 
fact, it is bounded by \R U W'\M\ RyjW '\e{Q) by the mean value theorem, applied to ()24|) and 
([50]) . Fix such a Q. We next examine F(Q, oo) — F(Q, K). This difference can be regarded as 
the tail of the convergent series (|56p . thus should also be small when K is large enough. We 
again refer to ([M]) and ([50]), and conclude that it is bounded by \R U W'\M\ RuW '\e(K). Fix 
such a K. For these two situations, the only thing left to show now is that 

\R\<\W\P 

is finite, but this naturally follows from (|45p . 

Finally, we examine F(Q,K). By (|10p and (jlip . wn only depends on image sites in N. As 
RuW and yj\N,- L is block-connected, F(Q, K) will only depend on image sites in a finite region 
(roughly a ball with radius 5(|W|P + QK)). If Z is outside this region, then 

E ™R F (Q,K) (60) 

|il|<|W|P 

is a constant with respect to <r^, thus, when summing over all possible image configurations a' 
as in (1541). it vanishes. □ 



Proposition 4.4. Suppose the original interaction J is at high temperature (cf. t25\) ). Suppose 
also that it is finite-range and translation-invariant. Then for subset W of the original lattice 
and subset Z of the image lattice, as the distance l(W,Z) between W and Z gets large, the 
partial derivative |§j^y| decays sub- exponentially, a little slower than exp(— /(W 7 , Z) 1 / 2 ). 

Proof. For notational convenience, we denote l(W, Z) simply by I. Take 

(61) 



\W\ \2S 
and 

where 0<q</3<1/2. We examine (j53[) closely. The first factor, 

M D (1 + log(M)) D , 

is just a constant. The second factor is more complicated and thus merits more attention. The 
first term, e(P)/log(M), decays like exp (—/"), whereas the second term, 

(e{Q) + e{K))(l + P)DM^ D , 
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decays like exp (— 1& + P) ~ exp (— Piecing it all together, |§j^y| decays sub-exponentially, 
like exp(-/ a ). □ 

5. Upper bound for the RG linearization 

Definition 5.1. For every subset Z of the image lattice, the linearization L(J) of the RG 
transformation for J at high temperature is given by a linear function of K ( which indicates 
variation from infinite temperature ), 

HJ)K(Z) = J2^K(W), (63) 
w 

where W ranges over all finite subsets of the original lattice. 

Proposition 5.2. Consider finite-range and translation-invariant Hamiltonians. Fix a subset 
Z of the image lattice. Let n(E) be the number of subsets W of the original lattice that are at 
most E-distance away from Z , 

n(E) = #{W : l(W, Z) < E}. (64) 
Then n{E) grows polynomially in E. 

Proof. Due to our finite-range and translation-invariant assumptions on the Hamiltonian, 

n = sup #{TU : y € W'} < oo. (65) 
y eL' 

Thus n(E) grows at the same rate as the volume of a (i-dimensional ball with radius E, i.e., 
polynomial growth E d . □ 

Theorem 5.3. Suppose the original interaction J is at high temperature (cf. [25]) ). Suppose 
also that it is finite-range and translation-invariant. Then the linearization L(J) of the RG 
transformation 163\) is well-defined and has an upper bound. 



Proof. This is mainly due to the fact that sub-exponential decay dominates polynomial growth. 
Take K with ||-ftT|| r small. As ||-f^||oo < 11-^llr-! Halloo is small also. By Propositions 14.41 and 

EH 



\hj)k{z)\ < J2 E 

n=O n <l{W,Z)<n+l 



dj'{z) 



\K{W)\ (66) 



dJ{W) 

< HKll^expt-rOtn + l)^ (67) 
n=0 

Our claim then follows from the integral test. □ 
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